فرض کنید ‎$g$‎ یک گراف بدون پل و ‎${mathcal{c}}={c_1,ldots‎ , ‎c_k}$‎ گردایه ای از دورهای ‎$g$‎ باشد، به طوری که هر یال ‎$g$‎ دقیقاً در دو عنصر ‎${mathcal{c}}$‎ ظاهر شود، در این صورت ‎${mathcal{c}}$‎ را یک ‎gi{cdc}‎ ‎$g$‎ می نامند و آن را به اختصار با ‎gi{n:cdc}‎ نشان می دهند. در سال ‎1979‎ سیمور‎ ‎%‎‎‎ ‎gi{seymour}‎ حدس زد هر گراف بدون پل دارای یک ‎gi{n:cdc}‎ است. تاکنون هیچ مثال نقضی...

این مقاله یک روش پارمتری سازی به منظور برنامه ریزی مسیر زمان دار بهینه و دوری از موانع برای ربات های چند جهته ارائه می دهد. هدف از این برنامه ریزی مسیر زمان دار، حداقل سازی یک تابع هزینه مربعی با در نظرگرفتن محدودیت حداکثری بر روی سرعت و شتاب ربات می باشد. ابتدا این مسیر زمان دار با استفاده از توابع چند جمله ای با ضرایب مجهول پارامتری می شود که مسئله ی برنامه ریزی مسیر زمان دار به یک مسئله ی به...

واژۀ «دور» در عروض قدیم به کار رفته، اما دربارة اوزان دوری بحث نشده است. در عروض جدید، اصطلاح «اوزان دوری» به گروهی از اوزان متناوب­الارکان اطلاق می­شود که قرارگرفتن هجای کشیده به جای هجای بلند در انتهای نیم­مصراع، خللی در وزن آن ایجاد نمی­کند و شاعر مجاز است در نیم­مصراع این اوزان، همانند پایان مصراع، از هجای کشیده به جای هجای بلند استفاده کند. تعریف وزن دوری، شرایط و ویژگی­های آن همواره محل ا...

در این پایان نامه ابتدا به بررسی رابطه ی بین مقادیر ویژه و قطر درخت ها پرداخته و به این ترتیب دومین بزرگترین مقدار ویژه ی آن ها را مورد بحث قرار داده ایم. سپس مقادیر ویژه ی گراف های یک دوری، دو دوری و سه دوری را بررسی کرده و گرف هایی را که دومین بزرگترین مقدار ویژه ی نا بیشتر از 1 داشته اند، تعیین کرده ایم.

گروه g را یک گروه موضعا دوری نامیم. اگر برای هر x و y در g ، زیر گروه < y و x> از g ، دوری باشد، در غیر اینصورت آن را غیر موضعا دوری نامیم. فرض کنیم g یک گروه غیر موضعا دوری باشد و { برای هر y?g ، < y و x> دوری است? x?g} = (g)yc c.گراف غیر دوری g که با g cنشان داده می شود. دارای رئوس (g)c yc gاست و دو رأس آن به هم وصل می شوند اگر یک زیر گروه دوری تولید نکنند. برای گراف ساده ?، (?) ? که عدد خوشه...

qsarqspar فرایندی است که به وسیله آن ساختار شیمیایی را به صورت کمی با یک فرآیند مانند فعالیت بیوتکنولوژی یا واکنش پذیری شیمیایی مرتبط می شود. هدف از این پژوهش، محاسبه شاخص همبندی اتم باند و یافتن نقاط فرینه برای گراف های تک دوری، دو دوری سه دوری و چهار دوری و گراف های شبه درخت است و محاسبه این شاخص برای تعدادی دندریمر است. در پایان شاخص زاگرب نوع اول و دوم را برای گراف های سه دوری و چهار دوری ب...